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Editorial 


Observant readers will have noticed the overwhelming bias toward t*->, 
Mathematics in this edition of Eureka. This reflects not so much a 
consist^nt editorial policy as an almost complete absence of articlow 
received on Applied Math! There has also been a very poor supply of 
articles from undergraduates. If Eureka is to continue as the journnl >•* 
the Archimedeans and not become just another journal on Mathematics wo 
some good original articles from undergraduates. We hope to produce 
another edition of Eureka in the near future; let's hope we can have miuh», 
undergraduate articles in it this time! 

C J Budd -St Johns 
N Boston Trinity 
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The Arch i medeans 


by J. R i c k a rd 

" was on a Wednesday afternoon in early March. The small crowd who had 
‘•'I in the Arts School for the Archimedeans A.G.M. had not come for the 
'■ tii 's report, the constitutional changes or the election of the new 
but they knew that these were the price that they would have to 
i i ihis, the moment they had all been waiting for. You could have heard 
" ,h dro P as the outgoing Junior Treasurer took the stage; the respectful 
remained silent as he presented the accounts with his inimitable 
■ uid nerve, but they could not hold back a gasp of admiration as he 
' I t,he breathtaking climax and wrote on the blackboard: TOTAL INCOME - 
'«'• In the excitement another interesting outcome of the meeting went 
' unnoticed; for the first time in the memory of even the oldest under- 
' there were no members of Trinity College on the new committee! 

"" Eas ter Term saw the usual mad whirl of social events designed to 
i lie word ■ \ examination' from the consciousness of maths undergraduates. 
i"(juet afternoon achieved a new record for the close-packing of players 
i <roquet lawn, and a flotilla completed the annual punt trip to 
1 ■ liuste-r and back, breaking one record for incompetence at punting and 
1 ,|l,t P° le - On a wet Sunday afternoon rain stopped play at the punt joust 
i the Dampers. Because of the lack of shelter, spectators and Archimedeans, 
■lute was arranged, but the Dampers insisted that the President and the 
' .ry should also joust there and then; although we were none too keen, we 
li< .nour bound to accept the challenge, making it a sort of punts and duty 
i.uter that week, the rematch went ahead successfully. 
ai the beginning of the new academic year, the committee sprang into action 
"lunise the annual recruiting drive for the Societies' fair. The generosity 
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of one of the editors of Eureka in lending us a computer to liven up our mI * * 


was somewhat neutralised by the mechanical incompetence of the committee In 
operating it, and the fact that we were next door to the Computer Society nl«' 

Speaker meetings have been very successful this year with an extremoIy 
large number of members turning up for the (literally) colourful talk by I)nvi * 
Singmaster on the "Rubiks Cube' , and also increasing attendances at the luin l* 
time meetings. The College Societies have also had many exciting talks. In 11>* 
Michaelmas Term the second inter-galactic Mathematical Call My Bluff comp«»tl«* 
took place in Cambridge, with teams from Oxford, Warwick, Southampton and Kli-i 
College London taking part. Cambridge spurned the obvious ways of winning 
(i.e. skill and cheating) and instead successfully used the statistical motln * 
of fielding three times as many teams as anyone else. We also had an expedlti 
to Oxford to play games against their Maths Society - the Invariants. 

Other aspects of the Society have also been successful, such as the 
computer group, the telephone exams results service and especially the booknl'* 
whose new manager has made a great financial success of it (rumour has it tli«» 
he will soon be making a bid for Heffers). 

Finally thanks are due to all people who have helped to make the Archlm* » 
and the College Societies continuing successes this year. 
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I rrata in Edition Number 42 


;|M ' article "Achieving the Skinny Animal" in Eureka, number 42, contained 
" " rr °rs and was printed without its reterences. Eureka wishes to 
i 1 M ‘ to Professor Harary and its readers for these mistakes. 

"■ l,M are listed the corrected board and move numbers of proved winners 
i niic given in section 3, 'Achieving Skinny ' , is thus in error) . In 
1 "ii we list the omitted references. 


The board and move numbers of the proved winners. 


b_m 

1 1 

2 2 

4 3 

3 3 

7 8 

4 4 

5 4 

3 5 

7 9 

7 8 

6 6 
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Some Simple Games We Still 
Can’t Solve 

by RKGuy 

Classical game theory has its origins and applications in 
■"immics and military strategy: business games and war games. Its 
n.i.test stems almost entirely from the existence of chance moves, the 
u,k of complete information and the possibility of coalitions when 
«Itnro are more than two players. The "completely determined game” 

‘.iween two players, with no chance moves and complete information, is 
i uo interest to the classical game-theorist. The existence of an 
| i Imal strategy for each player renders play pointless. No-one is 
iiitriested Playing Chess or Go! Well, perhaps a few people are, 
ln«e the nuraber of strategies to be examined is, at present, beyond 
i liu reach of the computer, 

Yet some of us, the authors of U] for example, are interested 
Im vi*ry much simpler games! Here we*ll look only at J^artial^ games 
H, ' r sarae set of options is available to each of the two players) , with 

(last player wins: if you can*t move, you lose) , which finish 
*" •' f inite time. Sprague [ 5 ] and Grundy [^3] gave a complete analysis of 
,,U MC games. Any position in any such game is equivalent: to a heap, with 
hm uppropriate number of beans, in the game of Nim! 

And we all know how to play Nim. There are several heaps of beans. 
Ai your turn, choose a heap and remove as many beans as you like: at. leasi 
ma ybe the whole heap. If you take the last bean, you win. Bouton [2] 
HlM.wcd how to find a good move, if there is one. Imagine each heap broken 
# m< «» unequal powers of two. Pair off equal powers of two (from different 
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heaps) . If they all pair off, it*s a /f •-^osttlon (previous player win«), 
so hope it*s not your move. If they don*t pair off, then you can find « 
move which reduces one of the heaps so that the new powers of two do all 
pair off. 

Sprague and Grundy gave a simple recursive algorithm for findlnn 
the size of the nim-heap that*s equivalent to a position in an irapartinl 
game. Find, for each option, the size of the equivalent nim—heap. Tako 
the mex of these sizes; the least non-negative integer that*s not among 
them. 

The importance of this nim-value is that the nim-value of the 

r /V\A^ r\j\j\s\s\j 

sum of several games is the nim-sum of their nim-values. To make a movo 
in the sum of several games, choose one component game and make a legal 
move in it. 0f the many ways of playing games simultaneously, the sum 1»» 
often the most natural. 

For example, the move in Grundy ? s Game is to divide a heap of 
beans into two unequal (non-empty) heaps. So each move produces an extm 
coraponent in the sum. Since heaps of one or two can ? t be split into uno(|ti«t 
heaps, there are no options. The mex of the empty set is zero, so the nlw 
values for heaps of one or two are zero. The nim-values for heaps of 
0,1,2,...50 beans in Grundy ? s Game are easily calculated by the Spraguo- 
Grundy algorithm: 

000 102 102 102 132 132 430 430 430 412 312 412 412 415 415 415 410 

We think that these values will eventually settle down in a periodic patl#t 
but we haven ? t found it yet. To see why we believe this, read about jgjyyjPr 
spaces and common cosets on pp.109-111 of [11. 

rsAAAAA^ <NAA/WV AAAAAA^ ‘ * L ^ J 
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Guy and Smith [4J found periodic patterns for the nim-values 
Hevera l simple take-away games. They also gave a code which describes 
‘ whose rules ere all of the following kind. At your turn, take k 
l,rillis from a hea P» leaving the rest in exactly a or b or c or ... non- 

. l,t y hea P s distinct) . The code digit ^ is then defined as 

' t 2 b + 2° + ••• for each k = 1,2,3,... The game is then coded as 

i ^2~3 * For example, Dawso^ Ghess, •l£7 ji since 

1 " 2 » 3 = 2 + 2 1 , 7 = 2° + 2 1 + 2 2 , you may take 1 bean and leave 0 

,,rap s> take 1 bean just if it*s in one heap on its own; 2 beans and 

l*’<ive just 0 or 1 heap, i.e. 2 beans from the end of a row of 2 or more; 

’ l,eans and leave 0,1 or 2 heaps, i.e. 3 consecutive beans from anywhere 
Im a row of 3 or more. 

Dawson f s Chess and Kayles (• 77,, take one bean or two consecutive 

from anywhere in a row) turn out to have ultimately periodic nim- 

V.t Ities (there are a few irregularities near the beginning) . The (ultimate) 
,,n Iods are 34 and 12 respectively. But let f s play Treblecross or 1- 
•IIrnensional Tic-Tac-Toe. I won f t say Noughts-and-Crosses, because both 
i* I/tyers use crosses. The object is to get three consecutive crosses so, 

M you f re sensible, you won f t play next, or next-but-one, to an already- 

l' I<tyed cross. It f s not hard to see that Treblecross is just -007 (James 

H"i„l) in disguise! Take turns to place 3-square "trominoes" on the strip, 
wlihout overlapping. The nim-values, for strips of 0,1,2,... squares are 

0001112203 3111043332 2244055222 3305011133 356... 

i„. tliese values eventually settle down into a periodic pattern? We don't 

limw ! 
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Here are the codes for sixty simple "octal" games for which 
we still don*t know the answer to this question (‘JgA, is another 
equivalent to *0j07) : 


•04 

r\x\j 

•06 

•4A 


'X. 

’2L 


•64 


•26 

•004 

•005 

•006 

•014 

•015 

•016 

•024 

<vw 

•026 

r^r^j 

•034 

^vw 

•054 

r\j^f\j 

•064 

rKT^j 

•,104 

•106 

*114 

^vw 

•,125 

•,126 

•127 

• 135 

• j 36 

•U2 

■m 






m 

•m. 


•m. 

•m 

•206 

•207 

•224 

•244 

•245 

•264 

/wv 

•324 

•334 

•336 

•342 

•344 

•346 

•354 

/wv 

•362 

•364 

•366 

•371 

/vw 

•374 

/wv 

•376 


One or two of these may be cases of laziness or carelessness, and one 
or two more may yield to the persuasion of a computer. Let me know if 
you have any luck. I suspect that most of them will keep their secretn 
for many years to come, though in my wilder moments I conjecture that 
they f re all ultimately periodic. 
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Problems Drive 1983 

By R Kerry and J Rickard 


l> and q are integers. r is the remainder on dividing p + q by 
100 (0<r<100) . How many possible values are there for r ? 

In a game of noughts and crosses, played on a 5 x 5 board, at the end of 
which lines of length three exactly are counted, what is the maximum 
:icore you can cbtain if you go first? Show a solution giving the 
muximum score. 


What is the next number in each of these seguences, and why? 


i) 15145, 202315, 2081855, 6152118, 69225, ... 
ii) 32, 17, 41, 18, 52, ... 


Complete the following league table. 


Kngland 
Wales 
Lreland 
: icotland 



There is one match left to play, the result of which does not affect the 
linal order. What was the result of the England-Wales match? 


: :how how to arrange as few planes as possible so as to dissect a 
cube into congruent tetrahedra. 
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6. Solve this crossword. 


ACROSS DOWN 

2. 11A - 17 1. 2D - 2A 

5. 10D - 13A - III 2. Three consecutive digits 


7. 1D - 1 

3. 

Odd permutation of 345 

l 

”2— 


1 

8. Even pemnutation of 14A 

4. 

7A x 3 





9. L2 

6. 

11A + 13A 

5 




10. 8D - 5A 

8. 

M - 81 

8 



<1 

13 18 46 ? 63 52 61 

10. 

999 - 2A 





14. 3D + 2 x 7A 

11. 

(11a - a)/(a - 1) , atM 


11 


1« 


12. 

Sum of digits of 8D 

13 


14 



7. Is it possible to have a polyhedron all of whose faces are triangles, an«1 
at each of whose vertices 6 edges meet? Justify your answer. 


8. Farmer Giles has a rectangular plot of land. On his death it is divided 
unequally by a straight line among his two sons in such a way that, 
although the ratio of the longer sides to the shorter sides is the same 
for both sons, his elder son has twice as much perimeter fencing as the 
younger. What was the ratio of the longer sides to the shorter sides of 
the original plot of land? Justify your answer. 


9. For how many ordered pairs (m,n) of integers, 0 < m,n < 1415 , do 
m/2 and n(2 + /2) have the same integer part? 


10. The following are 11 items out of a set of 12; what is the missing one? 


<&- 













Express each integer from 3 to 12 inclusive, using each of the seven 

symbols 1,2,3,4,+,x,- exactly once in each expression, using only parenth 

12 


ii. 









«-•ses in addition to these. 


Wluch of the six points do you pull outward, keeping the other ends fixed, 
Lo form a straight string with no knots in it? 
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Nearly Abelian Groups 

By N Boston 

Just how non-abelian is a non-abelian group? To answer this question wp 
might calculate the proportion of the * 5 n(n+l) unordered pairs of elements 
of a group G of order n that consist of elements that commute, i.e. 
|{{x / y}:x / y e G,xy = yx} | /hn (n+1) . As the reader can verify, this in fact 

yields (h+l)/(n+l), where h is the number of conjugacy classes of G . 

For our purposes it will be convenient to set a(G) = — . In particulai 

the set S c [0,1] of all such values is closed under multiplication, for 
if H and K have h,k conjugacy classes resp., then H x k has hk , so 
a(HxK) = a (H) .a(K) . 

The diagram below indicates the elements of S obtained from groups of 



(i.e. x € S such that if x = ab,a,b e S , then either a = 1 or b = 1)? 

.1.2 5 2 n . 

Well, there is not unique factonsation, since (y) = —: all lying m 

S by the above diagram and all irreducible by the following theorem (which 

5 2 

shows that the largest reducible element is (—) ) : 

Thm. 1 . The largest element of S less than 1 is | . 

Pf . Let G be nonabelian with centre Z(G) . Then h is maximised by 

having Z(G) as large as possible with the remaining conjugacy classes of 
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•' • G/Z(g) , however, cannot be cyclic, since if it were, then G 

1.1 hJve a set of generators each pair of which commuted, so would be 

Thus l z(G) l is at most £ , leaving ^2- conjugacy classes of 
in ^ °Ptimal case. This makes h = ^ , attained e.g. for 

",j or quatemion group of order 8 

> ulculation of further elements of s seems to become increasingly 
I I cated. As an indication of the methods available to the interested 

11.1 ' 1 offer the following contribution to the theory: 

The elements of s greater than j are precisely 

(2 2n + D/2^ , n = 0,1,2,... 

Uy thm. 1 we can restrict our attention to (i,—) 

2 8 * 

one can verify that the group G^ generated by ^ • • • ^,y subject 

x l y ^ 1 / y =1, x i x j = y x j x ± (i ^ j) / has order 2 2n+1 and 

number 2 2n + 1 , so = (2 2n + 1)/2 2n+1 € s 
Ncjw let G be a group of order n with centre of order m , a 

i 

lucible characters of degree i , and with A^n - k conjugacy classes 

I) . We shall assume (1) O < k S n(A g - A s+1 ) , so it is enough to 

k = n(X s - X s + 1> • 
itom character theory, 

2 

U i + 4a 2 + 9a 3 + — + r a r = n (suppose a^ / O) , 

U L + a 2 + a 3 + ••• a r = ^ s n - k , 

n 2 

■ r 

iii 
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Counting conjugacy classes 


m + 2 (A^n - k - m) < n , whence k > (X g - y (5) , so by (1) 

U S ■ I )n ■ I s n(X s ■ X s + 1> ' S s I /(X S + 1 - T> - 223+2 (6) ' so by (4) 


r < 2 


s+1 


Next I show a = — and deduce that we can assume G a 2-group. 
Eliminating a^ between (2) and (3) , 

3a. = (4X - l)n - 4k + 5a_ + ... + (r 2 - 4) a 

1 s 3 r 

£ (4X - l)n - 4n (X - X D ..) = (4X - l)n , 

s s s+1 s+l 


(2 2s+1 + lV n 


SO a l S 3 2 2 s+1 * 3 ‘ 


But a^^CGiG 1 ]) divides n , so = — . 

Now no conjugacy class can have size greater than |G 1 | =2 , since if 
g,x € G, then gxg 1 e G'x . Hence [G:C g (x)] =1 or 2 , so 

2 

x e Z(G) y x £ G . In particular any element of odd order lies in Z(G) , 

so G/Z(G) is a 2-group so nilpotent. Thus G is nilpotent, so isomorphic 
to a direct product of its Sylow subgroups, say P^.-.^P^ . Now a(G) 
irreducible implies a(G) = a(Pj for some i , so we may assume G is a 

p-group and |g'| =2 ensures p = 2 . 

s+1 

I wish to show r = 2 . Suppose otherwise. 

Then putting b^ = a^i / noting b Q = , (2) and (3) become: 

(7) 4b i + 16b 2 + .. . + 2 2 b g = 

(8) b. + b^ + ... + b = (X - tt)u - k (where b might be 0) . 

12 s s 2 s 


Eliminating b^ , 

0 < (2 2s - 4)b t + ... + (2* - 2 2s_2 )b s l 


= (2^^ - 2 21 ' 1 - i)n - 2 2S k = -l 25 ^ < 0 . 

s z >■ 
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■iit radiction so r = 2 S+1 , whence by (4) and (6) - = 2 2S+2 

m ' 

1 (5) and (1) k = n(X s - / as desired. 

rhis theorem (originally Bristow's conjecture after a friend's interpre 
•' i "ii of the data for groups of order at most 32) should, I think, extend 
|lve the elements of S just below j as (2 2n_1 - 1)/2 2n , n = ...,4,3 
11 2 

followe d by jj and — . Thereafter we're delving into decidedly 
• »Ky waters. 

I leave the reader with a few open questions. 

i) Is S nowhere dense, or does there exist some interesting number 
" » maximal subject to [0,a] lying in the closure of S ? 

1 n What are the accumulation points of S ? For example, d~ 2 , d = 2,3 
nrc / by taking by Dirichlet's theorem on arithmetic progressions 
Multely many primes q = 1 (mod d) and considering the semidirect 

• *'“ l,lct C q ^ C d * In fact sequences of p-groups exist with accumulation 

• l "' P / so are the accumulation points simply 0 together with Sn _1 

• » m = 2,3,^*,..., or are there more? 

l would be interested to hear of anyone's investigations. 
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Letter to the Editors 


Girton College, 
Cambridge, 
1983 March 1 


To the Editor of Eureka 
Sir, 

It is a matter for some surprise that no protest from Johnians has 

appeared following Mr Paul Taylor's strictures on John Couch Adams. In 

QARCH III August 1980 we read that he was "the man who should have discover«<1 

Neptune with the telescope still in regular use by undergraduates to-day" and 

there is a shortened version in Eureka, Summer 1982, No. 42. The story is 

complicated enough without mis-statements of this kind. It was 

Professor Challis, of Mr Taylor's* own College, Trinity, who was asked by 

the Astronomer Royal, Airy, to search for a new planet in the place predictod 

by Adams ' calculations and who after the discovery had been made by Galle in 

Berlin (1846 September 18) found sadly that "he had observed the planet on 

three different occasions without, of course, suspecting its planetary statuo 

at least on the first two occasions" (Smart, 1947) . Adams' work was purely 

i 

theoretical and it may be noted that at the time when he decided to embark 
on it he was twenty-two, roughly, I surmise Sir, the present age of Mr Taylor 
and yourself. References are given below to discussions of Adams' work by 
Littlewood and Lyttleton. 

I can add some information to Mr Taylor's article on the College Societi»» 
In the Girton Review, December 1888, it is recorded that "A Matheraatical Clul> 
was formed this term. At the first meeting which was held on November 22nd 
Miss Meyer reaa a paper on "Early Astronomical Theories and Discoveries". 

(Miss Meyer was a College lecturer from 1888 to 1918). With over three 
hundred years start as a College the original foundation of the T.M.S. may 


*For the informed reader there will be no confusion with the Rev. Brook Tayloi 
of the Theorem; he was a Johnian. 18 






iI have been earlier. At the Girton Club papers were read by senior and 
""ior members of the College. One notable exception is G.H. Hardy in 1915 
" "hrime Numbers". In 1890 there was a paper on "Standard units of Weight 
Measure" by Grace Chisholm. Later she was the first woman to be allowed 

* l<Hjree in Prussia, a Ph.D. of the University of Gottingen, and was the 
■ author with her husband, W.H. Young,of "Ihe theory of sets of points" 

.U.P. 1906, Chelsea reprint 1972). 

In 1926 and 1927 we had joint meetings with the Adams Soc^ety. I was 
■iw.,y from Cambridge from 1928 to 1938. At some time in that period the 
i > Lon Club was absorbed into the New Pythagoreans and my recollection is that 
I returned I found that one had to discourage undergraduates from 

• Mrnding mathematical societies on every night of the week. 

I remain, Sir, 

Yours reminiscently, 

Bertha Jeffreys. 


1 •I«t ences 

1 11 iiewood, J.E. 1953. A Mathematician 1 s Miscellany , pp. 117-134. 

Methuen, Lon don. 

' . 11leton, R.A. 1968. Mysteries of the Solar System , Chapter 7. 

Clarendon, Oxford. 

. ,L ' W - M - 1947. Occasional Notes R. astr. Soc., Number 11, Vol. 2, p.60. 
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Topos Topics 

by 

P. T Johnstone 

One of the most exciting developments in the foundations of mathematics 
during the last twelve years or so has been the emergence of the concept of 
topos. But what is a topos? It's surprisingly hard to give a straight 
answer to that question, because toposes occur in so many different contexts 
and are used in so many ways; when one tries to give a brief description 
of what a topos is (as opposed to a formal definition, which is very 
simple - but not all that enlightening), one is reminded of the story of 
the five blind men who were asked to describe an elephant, and each gave a 
wholly different description depending on the part of the animal that he 
had been allowed to touch„ So in this article I shan't try to answer 
the question "What is a topos?"; instead I shall describe some of the 
leading examples of toposes, and try to explain why they have proved to 
be important. I shall try to keep the explanations as non-technical as 
possible, but readers who wish to follow all the details will need to have 
at least a vague idea of what a category is (see [l], for example). 

1. Spaces and Sheayes . Let X be a topological space, that is a 
set with a structure which gives us a well-behaved notion of continiiity 
for functions defined on X . In considering (say) the continuous real- 
valued functions on X , we may wish to consider not only the "global" 
functions defined on the whole of X , but also partial functions defined 
on some open subset - for example if X itself is the real line, we may 

wish to consider l/x (defined on |R - {o}) and log x (defined on the 

2 

positive reals) as well as global functions like x and exp x . The 


collection of all such partial functions, together with the "restriction 

maps" which cut down a given function to an open subset of its domain, 
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'ivates the definition of a sheaf 


on the space X ; conversely there is a 
"l'iesentation theorem (the fundamental theorem of sheaf theory) whioh says 

6Very Sheaf ° n X can be regarded as an algebra of partially-defined 

. . functi °»s X (with values in a spaoe which depends on the 

i «iticular sheaf under consideration). 

The notion of sheaf was introduoed around 1945 by the French topologist 

Leray ' aS a 4001 for bbi f ying various ideas then under development in 
^ j-hraic topology; subseguently it proved to be extremely useful in geometry 
....I complex function theory, as well. (For a detailed history of sheaf 
*i.ucry, with copious references, see [2].) From our point of view, the 

"••l«jrtance of sheaves is that they provided the matrix from which the notion 
i topos was born. 

Consider the totality of all sheaves on a given space X , together 

311 “P* between f °™s a category, within which is coded up 

'" IU ' a l0t ° f to P ol °gical information about X , although one does lose 
""" informati ° n (° n ° cnnn °t, for example, distinguish a one-point space from 
" l,ldiscrete s P a °° °f m °re than one point), enough is retained for one to 
•** vi’iop the most important concepts and theorems of topology purely in terms 
• these categories, rather than the original spaces. This point of view 
' lrSt P ° pUlarized b y *lexander Grothendieck around 1960, his motive was 
"•L current work in algebraic geometry required the study of objects which 

.. Cl6arly Sheaf - like ' but » b °se "domain of definition" was something 

•M. general than a space. By focussing attention on the category of sheaves, 
U " " eW " generalized spaces" could be accommodated within the same axiom- 
t/ation as the traditional spaces, and the name "topos" was chosen as a 
lierate back-formation to emphasise the fact that a category of generalised 
,VUS WaS Seen as some thing more fundamental than a topological space. 

... the 1960 ‘ s ' much work has ^en done on the development of topology in 

" ° f toposes rathsr then spaces, what is perhaps surprising is that this 
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within traditional topology, in the form 


development has paid dividends even 
of improved versions of old theorems. (See [3] for a recent survey.) 

2. Independence Iheorems . There is another way of looking at categorim 
of sheaves, which was never more than implicit in the work o£ Grothendieck, 
but which became of primary importance in the refoundation of topos theory 
achieved by Bill Lawvere and Myles Tiemey in 1969. Sheaves are very like 
abstract sets, in the sense that we can perform on them a lot of the 
standard constructions of set theory, without going outside the category of 
sheaves over a fixed base space X . Thus, corresponding to the power-set 
construction in set theory, one can build "the sheaf o£ all subsheaves" of 
a given sheaf (whereas, for example, the totality of all subgroups of a given 
group does not naturally form a group). So one can regard the topos of 
sheaves on X as a universe of "generalized sets" which have built into 
them the possibility of variation over the given domain X . (As an 
example, the sheaf of continuous real-valued partial functions, wrth which 
we began, turns out to be nothing more than the "set of real numbers", 
constructed by the Dedekind-cuts method, within this "X-varying set theory".) 

From this point of view, topos theory becomes a powerful weapon in the 
search for independence proofs in set theory. If we wish to show that some 
assertion (the axiom of choice, for example, or the continuum hypothesis) 
cannot be proved from the usual axioms of set theory, we may try to build 
a model for the usual axioms in which the given assertion is false. But 
models of set theory are very hard to construct, because of the "rigid" 
nature of the axioms; the first independence proofs of this kind (by 
Paul Cohen in 1963) were an intellectual tour-de-force, and although the 
techniques have been greatly simplified and extended since then, they are 
still by no means easy. In contrast, new examples of toposes are very easy 
to construct, because of the powerful topological and categorical techniques 

available, and they can be used to give independence proofs which are much 
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■ |urspicuous than their set-theoretic counterparts. (A good example is 

s 

■ t 1'reyd's proof [4] of the independĕnce of the axiom of choice.) 

Generic Models . Suppose we have a mathematical theoiry (such as the 
«y of groups, or partially ordered sets, or fields) whose axioms have 

■ ■ ‘ xpressed in a suitable formal language. We shall assume that i^ie 
■ inu ure "geometric", which is a technical term for a certain kind of 
.I on their logical complexity; in fact the great majority of theories 

•4liy studied by mathematicians can be axiomatized geometrically. In 
• iui. , such a theory will have lots of different models within the 
< t»iue of sets? and, using the set-like intemal structure of toposes, we 
- <i 1 uo study its models in any topos. 

wliut concerns us here is the idea, which began to emerge in work of 
im .Joyal and Gonzalo Reyes around 1973, that the theory itself may be 
iIied with a certain topos (sometimes called the classifying topos of 
i Imory) which contains a model of the theory which is generic in the 

"«< that any other model (in any topos) is a "continuous image" of it. 

* view toposes as generalized spaces, then the classifying topos is the 

. of all models" of the theory? from the alternative viewpoint that a 

isj a universe of sets, what we have done is to take our original 
• • i (; and "freely adjoin" a model of the theory (in the same way that one 
"••ly udjoins an indeterminate t to a ring R to form the polynomial ring 
• H) . 

tutements made about the generic model of a theory (and expressed in 
’ j<"jmetric fragment of the formal language) will be true precisely if they 
B i iuu in all models of the theory; this leads to a particularly simple 
««•ilation of the completeness theorem of classical model theory. But we 
*luo study the non-geometric properties of the generic model, which 
i*iunLly turn out to be more interesting than one might expect; the first 
=*-i !<• of this was given in 1975 by Anders Kock, when he used properties 
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of the generic local ring to develop a "universal projective geometry" - an 
idea which led ultimately to a radically simplified "synthetic" approach 
to the fundamentals of differential geometry, recently exposed in [5]. Wo 
can also construct generic models of theories which have no models at all in 
our original universe of sets; an interesting example (due to Joyal) is th« 
theory of a covering of the unit interval [0,1] by open intervals of total 
measure < h - whose classifying topos yields an independence theorem which 
asserts that the Heine-Borel Theorem has no constructive proof. 

4. Free Toposes . As already indicated, the construction of classifyiny 
toposes can be seen as the free adjunction of models of given theories to a 
given universe of sets. But topos theory also allows us to construct a 
universe of sets which is free in an absolute sense, or free subject to 
certain additional axioms (i.e. restrictions on the intemal logic) . 
Computations within such free toposes tell us about the proof theory of 
higher-order logic; that is, the assertions which are true in the free topon 
are just those which are provable in an appropriate formal system. The 
internal structure of such free toposes is very complicated; but there are 
categorical techniques (originally developed, in a geometrical context, by 
Michael Artin, and adapted to the present context by Peter Freyd) which 
enable us to give simple "external" proof of the internal logical propertiea, 
and hence of theorems in higher-order proof theory. See [6] for a general 
account of this line of research. 

5. Recursiye Realizability . A recursive function (from na^ural 
numbers to natural numbers, say) is one whose values could be generated by 
some finite program for an "idealized" computer. Since there are only 
countably many such programs, it's easy to see that not all functions are 
recursive. The theory of recursive f;mctions has its own (non-classical) 
logic, which was first emphasized by Stephen Kleene; the basic idea is that 
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-n ussertion (say) of the fom »for all X/ there exists y such that cj>(x /y )» 
i‘. "recursrvely realizable" if its truth is witnessed by some recursive 
runction, i.e. there is a recursive f such that <j> (x, f U)) holds for all x. 

N "' aur P risin gly, this logic occurs naturally in theoretical computer science 
" ld recentl y Martin Hyland [7] has shown that it is just the internal logic 
•f a certain topos, called the effective topos . In fact, Hyland's construct- 
1,1 gives rise to a whole ciass of similar examples of toposes, which may 
wpII turn out to be important in other fields as well, as yet, worK on these 

1,1 uti11 at a ver y eariy Stage, but there are some important indications of 
wlint. may be possible in [8]. 

To close, e couple of suggestions for further reading. [9] is a 
...asonably elementary aooount (readable by a bright third-year undergraduate) 
^ basic <3efinitions and theorems of topos theory — but the range of 
«xamples it discusses is relatively small. For more detailed information, 

«i.U only oomprehensive reference is [10]; but one should be warned that this 
l.uok rs written for the specialist, and is not intended to be easy reading. 
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Mathematical Call My Bluff 
Compiled by CJ Budd 


"Wise men speak because they have something to say, 

Fools because they have to say something." 

In an attempt to prove this well known theorem of Plato - or at least to 
I I nd evidence for the second half of the statement - the Archimedeans has for 

• w<) years organised a game of Mathematical Call my Bluff. 

The game has so far attracted entries from Southampton, Warwick^Kings 
dlege London and the 'Other Place', yet, in unsporting fashion Cambridge 
1 1 ; won two games out of two. Could this be another possible Blues Sport I 
ii« nr you ask? 

The basic format of the game is for each team to give, in turn ,three 
•llfferent definitions of some obscure Mathematical term theorem or diagram. 
l'ln* other teams try to guess the correct definition and one team has to 
iitompt to justify its decision. We see therefore that the game has a 

• l.tngerous similarity to taking a Tripos Examination. (Incidentally, the 
word Tripos can also have some pretty odd meanings as observant readers of 
iliis journal may have noticed) . 

To test your skill and provide some training for future contests here 
ti <• some examples from the two competitions. Remember that these come from 
> liighly competitive examination, you are up against the legendary 'Cambridge 
|•^•<•rstalkers' and also the Kings College team who have forever altered my 

• iii i re concept of the theory of translations. 

(I) The Tarry Point 

(•0 This point was discovered by that well known Mathematician Nicolas 
rirry. Given an earth-moon-sun-spaceship system the Tarry point is that 
i"tnt where a body (eg. Nicolas Tarry) would be in equilibrium. 
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(b) The Tarry point of a triangle is the point on its circumcircle opposite 


its Steiner point . The Steiner point of a triangle is the point of intersecticm 
of the lines through the vertices of the triangle parallel to the corresponding 
sides of the first Brocard Triangle . The Brocard Triangle is the triangle 
whose vertices are on the points of intersection of the lines from the vertic«p 
of the triangle to the Brocard points . The two Brocard points of the trianglo 
ABC are the point X st. /XAB = /XCA , and the point Y st. /YBA = /YAC . 

(c) Given a dynamical system the Tarry point is the point at which the rate 
of growth of the system ceases to be exponential - although polynomial growth 
is still permitted. 

(2) Ungers Translation 

(a) Ungers translation is a device discovered by Unger and now widely used in 
the engineering industry. It transforms a problem in potential theory to 
another which (if you are lucky) may be easier to solve. 

(b) Given a series of simultaneous nonlinear partial differential equations 
which you desire to solve you may decide instead, to try to nail jelly to the 
ceiling, alternatively you may use Ungers Translation which transforms the 
whole system to a non euclidean geometry where at least it looks prettier 
even if it may still be insoluble. 

(c) Ungers translation is of course a translation by Unger of a work by 
Hilbert. 

(3) A Room Design 

(a) Should you wish to play in the noble game of Bridge you could learn all 
sorts of exotic bidding schemes. Being Mathematicians you might whilst doing 
this muse on other problems such as how you might organise the set of movement« 
in a tournament. Precisely this was done by a Mr Room who thus by formalising 

the system discovered the 'Room Design'. 
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(!>) Around about the 


year 1939 a group o£ Trinity Mathematicians who had 
• 'l>viously nothing better to do, decided to find a way to dissect a sguare into 

araaller Squares ° f different Slde Being clever chaps they succeeded 

thiS Undertaking and the re sulting pattern is termed a room design - the 
umaller sguares being the rooms o£ the large sguare. 

e ) The concept of a room design was worked out by P. Viadyanathasw*ny of 

university of Bombay. Tile a cuboid in m n regularly by subcuboids. 

M.,rk certain faces in such a way as to ensure that no subcuboid has > 3 faces 

"M,.ked. Then if it is possible to go from one subcuboid to another entirely 

" y marked faCSS then We have a room desi 3" where the subcuboids are the rooms 
nnd the marked faces the doors. 


(4) A Mouse 

‘ a) Take 3 tetrahedron - °n each face construct another tetrahedron of side 
third of the onginal. On this tetrahedron construct a further tetrahedroi 
„C side °ne third that of the one ifs sitting on. Continue this process for 
-ver. when you have finished, project the sides of each of the tetrahedra 
which y°u have formed. What you end up with is a mouse. A finitely small 
yet infinitely furry little animal. 


(1,) A mouse is, naturally.a subset of a Cat, - a connected absorbing 
*opology! A mouse is any subset of a cat which has a tail i.e. a proper one 
.llmensional subset, this tail must of course be unigue and no two mice are 
1'i'rmitted to have the same tail. (Note - this definition should not be 

• „nfused With ta il events which are, of course,only used in probability and 
li.ive nothing to do with mice) . 


(C) A mouse is, as is well known, a specialised Premouse. A premouse is an 
ndmissable set with an ultrafilter which thinks that the ordering it gets 
irom the ultra filter is a well-ordering. if the ordering is close enough to 
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let us iterate on the ultrafilter we have an iterable premouse. If this is 
well behaved we have a critical iterable premouse . A mouse is a critical 
iterable premouse for which every sub pre-mouse is also critical. 

Some other words which you may muse over as to possible definitions 
are 'The rotten banana at infinity', the 'Topple Set' and the N-Con . 

Any hopeful future contestants should contact the present committee of 
the Archimedeans, who may require written evidence of (in)sanity. 
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Geometrical Methods in 
Geometrical Optics 

by A Tan 

Iraditional college physics experiments employ various algebraic epuations 
from which the desired quantities may be calculated by various means such 
rts log tables, slide rules and pocket calculators. Occasionally these 
<*(|uations can also be solved by geometrical or graphical methods, requiring 
only ruler, compass and graph paper. In this article, some of these methods 
.ire described. Since geometrical methods are most appropriate for geometrical 
optics, the following methods are restricted to geometrical optics' experiments 
only. 

(1) Determination of refractive index of glass by pin method . In this 

rxperiment, a rectangular glass slab is placed on white paper and the incident 

nnd emergent rays are obtained by planting pins on both sides of the slab 
•.uch that the pins appear to be on a straight line. The slab is then removed 
nnd the refracted ray drawn from the incident and emergent rays and the outline 
of the slab. In the usual procedure, the angle of incidence i and the angle 

of refraction r are measured by a protractor, their sines are taken and the 

refractive index calculated from the relation 


ligure 1 shows the geometrical method. Here CO is the incident ray and OB the 
refracted ray. Measure off OA = 1 on a graph paper. Draw ABJ.0A so that AB 
meets OB at B. With 0 as centre, draw an arc of radius OB, which intersects 
OC at C. Draw CDJ.D0. Then DO gives the value of the refractive index. 

Ihe proof is straightforward and is left to the reader. 
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(2) Determination of refractive index of the material of a prism by the 

minimum deviation method. This method employs a spectrometer. After the 
position of minimum deviation of light through the prism is found experimentaH 
the angle of minimum deviation D is obtained from the reading of the telescop», 
The angle of the prism can be measured with a protractor from an outline of 
the prism. The refractive index is calculated from the relation 


n-r- . V-/ 

sin 2 * 

Figure 2 shows the geometrical method. Angles BOE and COE are drawn equal to 
A/2 and (A+D)/2 respectively. Measure off OA = 1 and draw AB[|0E so that AB 
meets OB at B. With 0 as centre and OB as radius, draw a circular arc BC, 
which intersects OC at C. Draw CD±0D. Then OD gives the value of the refract1v* 
index. The proof is again straightforward and left to the reader. 

(3) Determination of radius of curyature and foca1 length of a concaye mirror , 

A concave mirror produces real image whenever the object distance is greater 
than the focal length of the mirror. In the usual u-v method, the position 
of the image is determined by the para!lax method. The radius of curvature r 
of the mirror is calculated from the mirror eguation 



(3) 


where u and v are the object and image distances. Figure 3 shows the proposed 
graphical method. Draw OA = AB = u and OC = CD = v , the angles OAB and OCD 
being right angles. Join BD and draw OEJLAC. Then the length of OE gives the 
radius of curvature of the mirror. Half of this length is the focal length 
of the mirror. If we join AD and BC, they will intersect at the midpoint F 
of OE. Whence 0F = EF = f, the focal length. The proof is again simple and 


left as an exercise. 
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i) O etermination of foca1 length of a convex lens. This experiment is similai 
the previous one. A convex lens produces real image for object distance 
,iertter than the focal length f of the lens. The object and image distances 
nnd v are determined by the method of parallax and the focal length 
•«lculated from the lens eguation 


•nphically, we might proceed as follows. As shown in Fig.4, draw AB = BC = u 
«nd AD = v, angles CBA and BAD being right angles. Join AC and BD, which 
tntersect at E. Draw E0±AB. Then either of OA and OE gives the value of f. 
thoo_f: Letting OE = x, we have from the pairs of similar triangles (BOE, BAD) 
*nd (AOE, ABC) 


x BO 
v ” BA ’ 


(5) 


x_ OA 
u " BA # 


( 6 ) 


A.lding (5) and (6) and dividing by x, we get, 

I+i-i. (7) 

U V X 

mmparison with the lens equation (4) gives x = f. Further, from the similar 
trlangles OAE and CBA, OA = OE = f. 

it may be mentioned that OE will always give f no matter what BA is. The option 
nf choosing BA = u gives an additional length OA which is equal to f. 

in» termination of the foca1 length of a concaye lens by the combination 

-«thod. A concave lens does not, by itself, produce a real image. Hence the 
• un1 u-v method cannot be used to determine its focal length. However, if 
» <<>nvex lens of focal length shorter than that of the concave lens is 
#v«llable, then the combination of the two lenses placed in contact behaves 
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as a single convergent lens and the tocal length of the combination f can be 
determined by the u-v method. If f^ is the focal length of the con'cave lens 
and f 2 that of the convex lens, then 


or. 



( 8 ) 

(9) 


The foca1 length of the concave lens is thus determined from those of the 
convex lens and the combination. Figure 5 shows the geometrical method. Draw 
OA = AB = f and OC = f^. Join BO and AC and produce them to meet at D. Draw 
DEJ.A0E. Then either of OE and ED gives the value of fj. The proof is similar 
to that of the previous one. Note that the sign of fj is negative. 

(6) Determination of the foca1 length of a conyes lens by the displacement 

method . When a luminous object and a screen are placed a distance D greater 
than four times the focal length of a convex lens, then for two positions of 
the convex lens, real inverted images of the object can be cast on the screeri. 
If the distance between the two positions of the lens (called the displacement) 
is d, then the focal length f of the lens is given by the eguation 


f = 



( 10 ) 


The geometrical methcd is shown in Fig.6. Draw AO = OB = D. Draw OC = d, 
so that AC = D - d and BC = D + d. Next draw AD = AC and BE = BC, DAC and 
CBE being right angles. Join AE and BD, which intersect at F. Then half of 
CF gives the focal length of the convex lens. 

Proof : Let CF = x. Then we can show as in the construction of experiment (4) 


that 


i = ^_ + ^_ 

x D + d D-d* 


( 11 ) 


Simplifying, we get, x = 2f. 
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HMHorial Note: the Liaison Group article in Eureka 42 was a composite of 
„.i,uate articles by Paul Taylor and Peter Tompkins and so is not fully 
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, i *'uentative of the views of either author. 
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Taking More To Heart The 
Society’s Original Objects 

by P.Tay I o r 


"The Archimedeans, taking more to heart the Society's original 
objects, began to involve itself actively in promoting members' 
interests within the Faculty ..." 

As you will have gathered from an editorial note*, this quotation from 
Eureka 42 (1982) 31-32 did not come from iny pen. I propose in this article 
to eaq?lain my objection to it and put forward some ideas for a direction in 
which it might go in the near future. 

It is in fact very difficult to determine what the Society's original 
objects actually were, and I should very much like to hear from any readers 
of Eureka who were in on the foundation either of the Archimedeans or of 
our sister society the Invariants. The oldest constitution which I have 
seen dates from 1950, and the only business minutes book I know to have 
survived covers the years 1961-80. One clue comes from a Michaelmas 1939 
programme card kindly sent to me by Mr C.H.E. Warren, who was President of 
TMS that term, which informs us that Rule 3 required that 

"each meeting of the Society shall whenever possible include a 
general discussion of the questions raised by the principal speakers." 

This custom, I'm pleased to say, still continues, although I frequently find 
rayself the only person willing to venture a question. 

More significantly, the then Archimedeans President, in her answer to 
the question, "What is the Archimedeans for?" in Eureka 3 (1940) 2-5 tells 
us that the objects were set forth in the Rules as, 

"to study the social, cultural and economic aspects of mathematics 
and its relation to the other sciences, and the history, philosophy 
and teaching of mathematics in various countries." 
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'I.iu is also quoted and discussed by Terry Wall in his editorial in Eureka 20 
' •''/) 3.) This seems to tie in with what Prof. Cedric Smith told me, namely 
*"* 5 ^t was envisaged that whereas the college societies concerned themselves 
(, l' imparting mathematical knowledge, the Archimedeans should provide a social 

• 1 .liscursive forum for its members, as reflected in the content (almost 
i**v»• 1 d of mathematics) of the first seven issues of Eureka , which are well 

•» I h reading if you can find them. 

Thus I would argue that the Founders would concur with me in my belief 
■^ltlcli was the principal reason for setting up QARCH three years ago) that the 

• loty should concern itself with making as much contact with mathematicians 
'ither universities (both in this country and abroad) and in industry as 

, uulble. During the war there were strong links with Bedford College (which 
■+* «wacuated here) and King's College London, with the latter of whom we have 
«mtly regained contact. Indeed several of the early issues of Eureka were 
lli «.'d jointly in London and Cambridge. 

un this front the Society has made progress recently, and not just in the 
*i'l.«>arance of the Invariants at this year's Problems Drive for the first time 
H' i ive years. Much of the credit for building up these contacts must go to 
MHanda Mowbray, but had it not been for the enterprise of two Warwick 

"«lents, Ian Harrison and Bill Breckon, who turned up out of the blue at a 
'Huge society meeting a year and a half ago, this might never have got 
*..ywliere. Some readers may have seen their magazine 2-Manifold and their 
■ •i«'u featuring Eric the pet algebra and Derek the Differentiable Dinosaur. 

In other respects it cannot be said that the Society has been successful 
i «icent years. Some two years ago the first major revision of the 
i.ui itution for twelve years was undertaken, leaving it the worse in every 
... «>ivable respect: the evidence of that tragic exercise will be found 
•...l«*r restricted access) in the University Library. The principal theory — 

• ». which I still believe — was to reduce the size of the executive committee 
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whilst providing a structure in which many more people could be involved dotnil 
important but not central jobs in the Society, but the 1981 constitution 
failed completely in implementing that theory. 

The main problem with a society such as ours is personnel. Without thP 
glamour of, say, the Union Society, we are mercifully spared the hackery 
associated with it, except when a determined hack happens to be reading 
mathematics. But that also means that we don't have the regular supply of 
would-be officers. Nevertheless, if the Society is active and responsive t.o 
the views and interests of its members, sufficient people can be found to 
maintain a high level of activity. One tactic is to encourage as many 
(particularly first year) members as possible to join the officers and 
speakers for coffee after Friday evening meetings, raising Society activitio» 
frequently in conversation. We have a valuable system of college represent- 
atives whose services go unsung: if they had an annual tea party not only 
would the Society become more responsive to its membership, but also additional 
organising talent may be brought into it. In a friendly and broadly-based 
Society it is quite possible for much to be achieved without significant 
taxation upon the time of its officers, so long as the President has the 
necessary flair, efficiency and discipline to hold it all together. 

Besides gaining the interest of first-years, in which the Society rarely 
performs disastrously, we must maintain that interest throughout and beyond 
their career in Cambridge. As a graduate, I find that 1 must go out of my 
way to find college society officers in distant parts of the University 
simply in order to find out where a meeting is to be held, and senior membera 
are never told anything at all. All too often the Society assumes that 
third-years and graduates are no longer interested, and so it's not surprising 
that they do no longer take an interest. Perhaps our rules should re.guire 
there to be at least one graduate on the committee; indeed on the subject of 
positive discrimination, a little feminine participation might not go amiss. 

Apart from graduate students in Cambridge, there are past members 
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iiibuted across the globe. Some, laudably, will be reading this article, 

> 1 1 •<} gone to the trouble to subscribe to Eureka . But most are forgotten 
■>it and hence forget this Society, thereby losing us that vital contact 

■ ili Lhe outside world which our Founders thought so important. Whilst we 

claborate rules providing for Former Members to take up their membership 
i<'Lurning to Cambridge after an absence, we have records of membership 
i y back to 1976. 

clearly the Committee should pay more attention to advertising Eureka 
ihose about to leave and to providing senior members with copies of the 

■ namme card, but to gain the full benefit of the potential good-will 
•lulde the University we need a system of representatives or correspondents 

unlversities and industrial research institutions throughout the country. 

■■ mi(}ht consider incentives, providing, say, free Associate Membership to 

< selling at least thirty copies of Eureka a year. 

The feedback gained from this would greatly enrich the service provided 
, Ihu Society. 

In terms of what the Society does in Cambridge, it is widely agreed that 
■•• !<• are too many mathematical lectures and too few other events. Fifty 
, • <krr meetings a year earns us the envy of mathematics students elsewhere, 

IL's almost a condition of employment for lecturers to give such talks 
«.••iii Lime to time. This aspect of our activities had considerable inertia, 

< untinues even when all other activity stops, although attendance and 

■ iiate reportings in the programme card in September are signs of a good 

• i*'l y secretary. Nevertheless I believe we probably have one too many 

• l<’<iu society (although I'm not proposing that any be dissolved) and a 

i. 'jreater proportion of the meetings should be given over to imdergraduate 
naduate papers, or to topics much further from the Tripos. 

Another thing which betrays a good secretary is the quality of his 
'•■’•! *'u: the very best of them present the material nore lucidly and accurately 
<*" i hc original lecture. The four oldest college societies have maintained 
■ u;tom faithfully since foundation, although the minute books of the 
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Quintics from 1939-42 and all of those belonging to the New Pythagorenas fron 
before the war are missing. The Archimedeans effectively abolished the 
minutes secretary last year (a job so wisely taken off the Secretary in the 
constitutional revision of 1961) by removing him from the Committee, and the 
minute books from before the mid sixties were lost by the Statistics Library 
many years ago. This is despite the obvious historical value to future 
biographers of providing some indication of who the active members were: I 
have twice been approached by people interested in past members of the TMS. 
The excellent set of minutes that the TMS, for instance, possesses, running 
to ten volumes, enables its members to see themselves in relation to their 
now famous colleagues from previous decades. 

Another change which the 1981 constitution foisted upon the Society 
without any discussion whatsoever was to remove the ancient right of collegc» 
societies to nominate a representative on our Committee. Had this not been 
done, the present Committee, as it happens devoid of Trinitarians or Johniana, 
might not have elected to ignore my advice in Eureka 42 (1982) 5-7 that thiu 
Society should avoid at all costs being seen to be giving money to college 
societies, for fear that the TMS and Adams Society might have their grants 
cut by their respective colleges. 

It may be replied that our excellent programme of speaker meetings has 
not suffered recently, and at least half of the first year mathematicians 
each year join the Society. These things I have acknowledged, but I have 
also argued that even in these respects we fall behind the standards we 
should set for ourselves. However my thesis is that we are failing in our 
original objects, which were not to provide an extension to the Tripos, in 
that we make little or no attempt to retain our potential contacts with the 
outside world, thereby preventing our members from studying those social, 
cultural and economic aspects of mathematics so dear to our Founders' heartn. 
With our fiftieth anniversary coming up the year after next, perhaps we 
might strice to have something to celebrate, of which they might be proud. 
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Nim for Three — an Overview and 
an Offer of Alcohol 

by J„ Propp 

I assume you all know how to play normal Nim [1] in the sense of knowing 
the rules - even if your knowledge of how to win at Nim amounts to a vague. 
i «-collection that "it has something to do with base two". But what if there 
<ite three players? 

Consider the Nim game whose starting position is 


O 


O 

O 


one “^ean heap plus a two-bean heap; call the game I + II. its game tree 
(to be read from bottomto top) is 


0 + 0 0+0 


‘>»I 0 + 0 0 + 1 1+0 0 + 0 


0 + 


II I + I I + 0 



I + II 


Third player 


Second player 


First player 


1,0re 0 denotes the empty heap, and is included only for clarity. The 
wluner is the player who makes the last move; the other two players are 

1 1 j uers . 

Does the first player win this game? No, because she can't win on the 
flrst move, and she never gets to make a second move. 

Does the second player win? In certain cases, yes; but not if the first 
iIayer moves to I + I , for in that case the second player has no winning 


itn ive. 
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Does the third player win? Not if the second player has already wonJ 
So for the game I + II , none of the players has a winning strategy. 
Equivalently, any two of them can gang up on the remaining player and prevent 
him from winning. Let's call such games indeterminate . 

Not all games exhibit this behaviour, of course; there are many 
determi nate games. In particular there is an important family of determinate 
games called the integer games , or integers for short. Ihe integer n is 
just the Nim-game that starts from a collection of n singleton heaps: 


O O O • • • • O O O 

n singleton heaps 

In such a game, the players haven't any freedom at all - they simply take 
turns removing a single bean until no beans remain. 

The game 1 (which is the same as the game I) is a win for the first 
player, the game 2 = 1 + 1 is a win for the second player, the game 
3 = 1 + 1 + 1 is a win for the third (or "zeroeth") player, and so on. We 
have 

0,3,6,... are wins for the Oth player, 

1.4.7.. .. are wins for the lst player, 

2.5.8.. .. are wins for the 2nd player. 

Given games G and H we write G ~ H("G is like H") if G and H are 

wins for the same player o£ if G and H are both indeterrainate. For 
integer games m and n , we have m ~ n iff m and n are congruent 
mod 3 . 

The indeterminate game II + II is denoted 00 , for reasons to be 

discussed shortly; thus, every game G is like exactly one of the games 
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0 , 1 , 2 ,™ . 







Even though I ~ II , it would be a mistake to treat the two games as 
m i«rchangeable, since (for example) I + I is a win for the second player 
1 .1 I i-j t II + I is indeterminate. Still, it is a good idea to put games into 
i.t.ses. Say 

G = H iff G + T ~ H + T for all games T . 

'u former notion of sameness, namely that two games are the same, iff their 
trees are isomorphic, will be called "equivalence" and denoted " = " .) 
power of this notion of equality makes itself evident in the following 
1 t' i : Every Nim game is equal to 

one of the integer games n , or to 
one of the games II + n , or to 
the game III , or to 
the game oo . 

'ii«' key fact in the theory of three-person impartial games is that 

i 'i' ~ oo for all games T , so that as a corollary co + g = «> for ail G . 
1'liut's why we call it oo .) Nearly all reasonably complicated three-person 
are equal to oo . in the case of Nim-games, every game in which there 
*»i Lwo or more heaps containing two or more beans is equal to °o . 

There is no reason to limit ourselves to Nim games. We can correspond 
* three-player game to every game tree in the obvious fashion. We can in 
i«lneiple determine whether a given game G is like 0,1,2, or °o by using 
">* lollowing rules: 

G ~ 0 iff all of its options (i.e., all the positions accessible 
from G , regarded as games in their own right) are like 2 ; 

G ~ 1 iff G has an option like 0 ; 

G ~ 2 iff all of its options are like 1 and it has at least 
one option; and 

G ~ oo iff none of the above conditions hold. 
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Note that these rules give 0 ~ O as required, because the condition in the 
first rule is vacuously satisfied for G = 0 . Note also that the proviso 
that G have at least one option (part of the condition in the third rule) 
is necessary to prevent us from thinking that 0 ~ 2 . 

This leads us into the theory of general (three-person impartial) games, 
which can shed some light on the Nim-games. For instance, does II = III ? 
There is no Nim-game T that distinguishes between them (i.e., II + T ~ III ' 
for all Nim-games T) , but if we set T = {0,2} (the game whose options are ... 
empty heap and a 2—bean heap), then 

II + T ~ O (why?) 
whilst III + T ~ 00 . 

So II and III are not equal. On the other hand, III and IV are equal, 
and in fact every heap of three or more beans is equal to a heap of just threa 
beans. That's why, in the list of the possible "canonical forms" of Nim-gan»., 
there was no reference to heaps bigger than III . 

You may now be wondering whether 0=3=6=... 

The answer is no, and to understand why not we'll need to construct some 
special games to distinguish between the integers. Let 2« denote the game 
{il} , 3°“ = {2°°} , 4“ = {3“} , and so on. We also define 1“ = {«“(S»»} 
and n“ 3 “ for n s O . It can be shcwn that {l°°} = 2~ and {“} = 00 
itself, and it is not much harder to prove that itf° + n“ = “ for all m,n . 
Also, we have the curious fact that n“ + 1 = (n-2)°° for all n . But the 
f ac t that we'11 make use of here is that the following addition table holds 
for sums of the form m + n 00 : 







ii • i e; This table only tells what m + noo is like , not what it eguals .) 
inee the noo's distinguish among the integers, we see that all the integers 
*>■ really distinct. 

Another useful fact about the noo's (noticed by Conway) is that 

• » * G = oo unless the game G can be completed within moves • 

•h«' reason is that in the game npo + G + T , any two players can keep the 
Mu-r player from winning by always moving in the npo-component; if they stick 
tiiis strategy, they will be able to drive n» to oo (via 
u 1 )oo, (n-2)oo, ..., loo ) faster than the other player can drive G + T to 
, ond the resulting game oo + H is indeterminate. (To be honest, the 
iit i.oding argument isn't quite correct, but the essential idea is right) . 

"i c>xample, we have 

1 if T E 0 , 

loo + T ~ 

oo otherwise . 

itiii result implies that no game is equal to 0 , other than the game 0 

ii Bilf (that is, G = 0 implies G = O ) . In particular, a sum of games can 

• •■»v«-r equal 0 unless all of the components equal O . This is in striking 

•nirast with the two-player theory, in which every game has a unique (up to 
juality) additive inverse, namely itself. 

What about 1 ? We know that no Nim-heap except 1 itself is equal to 1 , 

• 'ii might there exist some game G t 1 which nevertheless equals 1 ? The 
•nuwor is no, because 4oo + t ~ 2 iff T = 1 . What about 2 ? It too is 
*nu of-a-kind, because 7oo + T ~ 0 iff T E 2 . 

I put before you the following problems, two of which are still unsolved 
1 1 i j s which) . 

(1) Find a finite procedure for determining whether two games are equal. 

(2) Prove or disprove: if G ~ 1 then G + G 4 1 . 

Prove or disprove: if G ~ 2 and H ~ 2 then G + H + 2 . 

45 


( 3 ) 







(4) 


Suppose every opuion of is an option of and every option 

of H^ is an option of . Prove or disprove: if G^ = H^ and 

G 2 = H 1 ' ^ our 9 311163 are equal. 

(5) Prove or disprove: the game II is "one-of-a-kind" (just as 0,1, 
and 2 have been shown to be). Or solve this problem with II 
replaced by one of the integer games 3,4,5,... . 

(6) Prove or disprove: If G + H = III , then either G = III and 
H = O or vice versa. 

(7) (the easiest) Prove or disprove: if G ~ 00 and H ~ then 
G + H + 2 . 

All students who are able to solve one or more of the first six problemu 
(on their own, of course) will be invited out for drinks one evening this 
Easter Term at the author's expense. (If you can only solve the seventh, com* 1 
along anyway - I'll pay for the first round.) 


1. "Some Simple Games We Still Can't Solve", by Richard K. Guy. Eureka 
1983, pp 


P.S. Question 8 

There is a lie in this article - find it. 
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The Boat Race-aStatistical Survey 

by 

G.A. Bancroft ; DJ.Colwell & J.R.Gillett 

The boat race between Cambridge University and Oxford University first 
look place in 1829 at Henley. Initially the race was not held annually and 
l ndeed it was also rowed over various courses. However, by 1864 the race 
l.ad not only become an annual event, but it also took place over a course 
* nnilar to that used to this day. The only interruptions to this pattern 
!iave been for the years of the First and Second World Wars. 

The casual observer of this annual contest would usually expect each 
university to have an equal chance of victory. However, in this article 
w< sha11 show tbat thia is not the case. At the start of each race one 
>miversity seems to have a much greater possibility of winning than the 
-theri This probability value will be investigated. 

N°w in any regular contest between two teams we would expect one team 
' u have runs of victories, interspersed with runs of victories by the other 
For exam P le > the seguence 0,0,C,C,C,0,0, of Oxford and Cambridge 
wlns has three victory runs. Such runs can sometimes be guite long, without 
v lolating the equal chance of victory hypothesis (1). However, the length 
"i such runs in The Boat Race contest is suspicious. For example, Cambridge 
l.ad a run of six victories between 1968 and 1973, while Qxford have had an 
unbroken run of seven victories since 1976. This phenomenon is not new. 
m has been occurring regularly since the contest began. Indeed one run, 
with Cambridge as victors, stretched from 1924 to 1936. 

Hence, having established the probability of victory for each university, 
w ° sha11 P roceed to deduce the expected number of races needed for a given 
muuber of victory runs and an associated confidence interval. This expected 
inuuber and the limits of the confidence interval will then be compared with 
Mi<- actual number of races which have been 


necessary for that number of runs. 





Finally, to add weight to our 


assertion that the chances of victory are 


unequal, we shall carry out a similar comparison exercise under the assumption 
that each university has an equal chance of victory. 

Given a list of the victorious universities in every boat race smce 
1864, the following frequency table may be constructed. 


Followed by 
—^yictory by 

Victory by 

Cambridge 

Oxford 

Cambridge 

30^5 

18 

Oxford 

18 

40^5 


Tablel. 


In this table the (1,1) position, for example, gives the number of 
times a Cambridge victory has been followed by another Cambridge yictory. 
One debatable point in the construction of the table is the method to be 
used for recording the tied race of 1877. We have resolved this point by 
allocating halves for the sequence of outcomes 

Cambridge (1876), Tie (1877), Oxford (1878), 

in such a way that positions (1,1), (1,2) and (2,2) are allocated 1 and 

h, respectively. 

It may be deduced from Table 1 that the probability of a university 
winning, when it has won the previous year, is 

40*2 + jOj = 0>6636/ 

107 

. 2 

a result which may be conveniently taken to be 3 . 
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This probability invites an explanation. Can it be due to the fact that 
■ v»'ral members of a victorious crew often return to form a strong nucleus 
■ » Lhe following year? 

Returning to the original data, it is helpful to consider it as a 
" 'juence listing the victors. Let denote the i^ run of victories in 

I i" i>equence and let p be the probability that a term in the sequence is 

• uame as the previous one. Also let 
n 

T = I X. and q = 1 - p . 
i-i 1 

it is easily show that 

P(X.. = r) = p r_1 q (r = 1,2,...) , 

•ilowing us to conclude that the random variable X^ follows the geometric 

I I utribution. Hence, (2), it may be deduced that 

E(X.) = | , Var(X.) = £. , 

q 

E(T) = - , Var (T) = , 

q q 2 

2 1 

*<"i, using p = — and q = — that 

E(T) = 3n, Var (T) = 6n . 

w«< muy interpret E (T) as the expected number of races needed to produce n 
ill! orent victory runs. 

Since the random variable T is normal for large n , we may easily 

# l i»4.l various confidence intervals for T . For instance the following table 
«••I Liie observed and expected number of races required for n victory runs, 

• ■"jnLher with the 68.26% confidence interval (that is E(T) +_ 1 standard 
-*M«i , rounded up or down as appropriate) may be constructed. 
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Number 1 
of 

Runs(n) 

Observed Number of 
Races Needed for 

n Runs 

Expected Number of 
Races Needed for 
n Runs (3n) 

68.26% Confidence Intorv< 
for Expected Number of 
(3n-v^6n) <-■> (3n + /<,n) 

1 

6 

3 

1 

<-> 

5 

2 

11 

6 

3 

<-> 

9 

3 

12 

9 

5 

<-> 

13 

4 

13*5 

12 

8 

<-> 

16 

5 

15 

15 

10 

<-> 

20 

6 

16 

18 

13 

<-> 

24 

7 

20 

21 

15 

<-> 

27 

8 

21 

24 

18 

<-> 

30 

9 

22 

27 

20 

<-> 

34 

10 

26 

30 

23 

<-> 

37 

11 

35 

33 

25 

<-> 

41 

12 

37 

36 

28 

<-> 

44 

13 

38 

39 

31 

<-> 

47 

14 

41 

42 

33 

<-> 

51 

15 

42 

45 

36 

<-> 

54 

16 

45 

48 

39 

<-> 

57 

17 

50 

51 

41 

<-> 

61 

18 

54 

54 

44 

<-> 

64 

19 

55 

57 

47 

<-> 

67 

20 

68 

60 

50 

<-> 

70 

21 

70 

63 

52 

<-> 

74 

22 

71 

66 

55 

<-> 

77 

23 

72 

69 

58 

<-> 

80 

24 

77 

72 

61 

<-> 

84 

25 

78 

75 

63 

<-> 

87 

26 

79 

78 

66 

<-> 

90 

27 

80 

81 

69 

<-> 

93 

28 

84 

84 

72 

<-> 

96 

29 

86 

87 

74 

<-> 

100 

30 

88 

90 

77 

<-> 

103 

31 

89 

93 

80 

<-> 

106 

32 

90 

96 

83 

<-> 

109 

33 

93 

99 

85 

<-> 

113 

34 

99 

102 

88 

<-> 

116 

35 

100 

105 

91 

<-> 

119 

36 

101 

108 

94 

<-> 

122 

37 

108 

111 

97 

<-> 

125 


Table 2. 


Despite the stringent nature of the confidence interval used in this table, 
it can be seen that the observed number of races lies well within the 


confidence limits. Further the observed and expected values compare 
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"i.ibly. Hence our claim that p = — is strongly 
ilnally, to remove any lingering suspicions that 
'iiI draw up a table, similar to Table 2, using p 
«upporters of this value of p a chance we will 
«Uu by constructing a 99% confidence interval. 


supported. 

p ought to be ^ , 

= h . However, to 
relax the confidence 


«nl.Ul 

• r 

M.H(U) 

Observed Number of 

Races Needed for 

n Runs 

Expected Number of 
Races Needed for 
n Runs (2n) 

99% Confidence Interval 

for Expected Number of Races 

(2n-2.58/2n) <-> (2n+2.58/2n) 

1 

6 

2 

0 <-•> 5 


11 

4 

0 <-> 9 

i 

12 

6 

0 <-> 12 

*1 

13.5 

8 

1 <-> 15 


15 

10 

2 <-> 18 

1 , 

16 

12 

4 <-> 20 

1 

20 

14 

5 <-> 23 

M 

21 

16 

6 <-> 26 

'» 

22 

18 

8 <-> 28 

ln 

26 

20 

9 <-> 31 

11 

35 

22 

10 <-> 34 

1 

37 

24 

12 <-> 36 

1 i 

38 

26 

13 <-> 39 

bl 

41 

28 

15 <-> 41 

r. 

42 

30 

16 <-> 44 

n, 

45 

32 

18 <-> 46 

i / 

50 

34 

19 < - > 49 

1 M 

54 

36 

21 <- > 51 

r» 

55 

38 

23 < -> 53 

;n 

68 

40 

24 <-> 56 

; i 

70 

42 

26 <-> 58 


71 

44 

27 < - > 61 

; i 

72 

46 

29 < - > 63 

;<1 

77 

48 

31 < - > 65 


78 

50 

32 < -> 68 

;r, 

79 

52 

34 <-> 70 

; / 

80 

54 

36 <-> 72 

;m 

84 

56 

37 <-> 75 

,"i 

86 

58 

39 <-> 77 

tn 

88 

60 

41 <-> 79 

il 

89 

62 

42 <-> 82 


90 

64 

44 <-> 84 

i i 

93 

66 

46 <-> 86 

1*1 

99 

68 

47 <-> 89 

i*i 

100 

70 

49 <-> 91 

ti, 

101 

72 

51 <-> 93 

t / 

109 

74 

52 <-> 96 


Table 3. 
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This table clearly demolishes the case for p = h . 


References 

(1) D.J. Colwell and J.R. Gillett, Coin Tossing, Math. Spectrum, to be 
published in 1983. 

(2) C.M. Clarke and D. Cooke, A Basic Course in Statistics, Edward Arnold 
(1978) . 
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Codes and Curves 


By J F Voloch * 

Some three years ago the mathematical community was shocked by the 
iiNcovery of V.D. Goppa that there exists a connection between codes and curves 
v«<r finite fields. It was a surprise that a branch of the so-called applied 
hematics (coding theory) should have connections with a branch of 
hematics lying in the intersection of Number Theory and Algebraic Geometry, 
•uuidered to be two of the purest parts of mathematics. The aim of this 
i .«l'u*r is to give a brief description of what this connection is and how it 
w.ii ks. 


1. Codes 

Coding theory consists of the study of how one can transmit a message 
wiih ease and accuracy and how one can decipher this message. Its main 
hii1 ication is in satellite communication, where one is faced with the problem 
iimt interference in communication may cause problems in decoding a message. 

More formally, suppose we have a finite set A , called the alphabet, 

‘■••l the elements of this set will be called the letters. A code is a subset 
i A n and its elements the words. Since we are not interested in the 
-iliiary uses of codes, we will ignore the problem of coding and decoding the 
—«uuages from ordinary language to the code. Our problem will be the 
«■■llowing: suppose that on transmitting a message some letters of a word have 
« ••tJii changed. How can one recover the word? 

For this purpose one defines the distance between two words v and v' 
i he number of coordinates where v and v' differ, and denote this number 
* , .J (v,v 1 ) . It is a metric on A n , as one can easily check. One defines 

**ho author was supported by CNPg grant no. 200.916-82-MA. 





the weight o£ a code C as w (C) = min{d(v,V) : v + v> e c} . The problem n<« 
will be to find a code big enough to contain all the words needed to send our 
message, but with economy on the length of the words, that is, n and such 
that w(C) is as big as possible. 

The study of general codes is very difficult in every aspect, so we shall 
restrict ourselves to a subclass of codes that are considerably easier to 
handle, the linear codes. 

Suppose now that our alphabet is a finite field k with q elements. 

Then a linear code C is defined to be a subspace of the vector space k . 

The size of the code can now be measured by its dimension, which wrll be 
denoted by d(C) or simply d when discussing a fixed code. 

One can define the weight of v e k n as being the number of non-zero 
coordinates of v and denote it by w(v) . In this notation 
d (v ,v') = w (v-v ' ) , so for a linear code w (C) = min{w (v) : V £ C - {o}} . 

Let us now define two numerical quantities associated with a linear codo 
c c k n that will give the measure of how good a code is for our own purposei. 
As it can easily be shown, one can correct a word in a message in a linear 

code if we know that it has less than errors, so we define the 

error correcting rate of a code as being e(C) = w(C)/n . The other quantity 
measures the number of words and the economy of length of the words, and is 
called the information rate of the code defined by y(C) = d/n . 

Our problem is now to maximize e(C) and y(C) simultaneously for 
large n . Some upper and lower bounds for this best value are known althougl. 
the precise value is not. We will not enter into a discussion of those bounda 
because this would lead us too far into coding theory and deviate from our 
aim of describing the codes arising from curves over finite fields. 

The reader interested in knowing more about coding theory can consult I 4 I 
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2. Curves 


In its beginning Algebraic Geometry was concerned with the study of cuirves, 
i more generally varieties of arbitrary dimension defined by algebraic 
• [uations in or . It turned out that the definitions and most of the 

•*v;ults could be carried over to sets defined by algebraic relations in k n 
wh«>re k is an arbitrary field. In this more general setting some algebraic 

• «niplications arose and the subject became very technical. To avoid these 

»«M.lmicalities we will be a little informal in our discussion, sketching the 
.«nulogy with p* and C . The reader interested in seeing the formal 
■i«’i initions and proofs of the results quoted and knowing more about the rich 
4 iid beautiful world of Algebraic Geometry is advised to consult the beautiful 
houk [2]. 

Let k be a field and consider the equivalence relation that identifies 

and v' e k n+1 - {o} if there exists X e k - {o} such that v = Xv' . 

riu> quotient space is called n-dimensional projective space over k and is 

■ iimoted kJ> n or simply ff n when k is fixed in the discussion. The class 

■i (x . ...,x ) e k n+J " - {0} is denoted by (x_:...:x ) . Note that if 

0 n 0 n 

■"*me x. = 0 in (x^:...:x ) then y. =0 for all (y^/.../Y ) in the 
i 0 n J i J 0 J n 

• ! ass (x Q :...:x n ) . One can therefore talk about the vanishing'of a 

■ jordinate of a point in t> n without ambiguity. Also if f(X . ...,X ) e 

0 n 

klX 0 ,...,X ] is a homogeneous polynomial, i.e. all the monomials 

•»X ( l *x^*.. .X^ n occurring in it with a ^ 0 have the same degree 

i ( i...+i n , one can ask if it vanishes or not at P e p n , by taking any 

M<|.resentative (x . ...,x ) of P and seeing if f(x^,...,x ) is zero or 
0 n O n 

i«'it , and this will not depend on the choice of representative of P . 
i.ot I £ k[X Q ,...,X n ] be an ideal generated by homogeneous polynomials. 
w« can define V(I) = {p e (p n : f vanishes at P y f e i} . Such a set is 

^lled a projective algebraic set. By defining the closed sets as being the 

*!<lobraic sets, one can define a topology on p n called the Zariski topology. 
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Later when we talk about local properties, we will be referring to this 
topology. 

By dropping the word 'homogeneous' in the above, one can define in a 
similar way (affine) algebraic sets in k 11 and the corresponding Zariski 
topology. Note that on the set A^ = {p € p n : the ith coordinate of P 
is not zero} one can define 

4 l : A. -k n , «i.< (x 0 :... :x n )) = (* 0 / x i.*i_i /x i' X i + 1 /x i. X n /x i> * *L i! ‘ 

a homeomorphism. We will now make some definitions concerning algebraic 

sets in k n and afterwards will carry them to p n via the ^'s . 

Def. 1: An irreducible curve is an algebraic set V(I) where I is a 

prime ideal of ktx, ,...,X ] such that the field of fractions of 
1 n 

k[x,,...,X ]/l has transcendence degree 1 over k (this intuitively 
1 n 

means that there exists only one independent variable on the c\irve and 

irreducibility means at least connectedness.) 

Def.2: A curve is non-singular if given a set f ,...,f r of generatoro 

of an ideal defining it the matrix (3f./9x.(x.,...,x )) has rank n-1 at 

l j 1 n 

every point ...,x^) on the curve. 

In the case k = R or C , definition 2 means that the curve is smooth* 
and then one can define a tangent line at every point of the curve, and this 
is also true in the general case. 

Given a projective algebraic set V defined by the ideal (f^,...,f r ) , 
the set (A^ n V) is also an algebraic set and it is defined by the 

polynomials g_. obtained by assigning the value 1 to the ith variable 
of f_. for all j = l,...,r . 

A non-singular irreducible projective algebraic curve is an algebraic 
set X of such that ^ (X n Aj is a non-singular irreducible curve 

for all i = 0,...,n . We will now consider only non-singular irreducible 
projective algebraic curves and will refer to them simply as curves. As a 


*By the implicit function theorem. 56 




ubset of p n they inherit a topology from the Zariski topology on and 

w« will consider these curves with this topology. 

Def.3: A rational function r on a curve X is a function defined on 

open set A of X such that for every i = 0,...,n it can be written 
fo^ ± /go^ where f,g e k[X^,...,X n ] are homogeneous polynomials of 

Ui. same degree and g does not vanish at any point of 0 (A^ n A) . The 

• •'L X-A , which can be proved to be finite, is called the set of poles of 

• if A is maximal. (0f course it can be proved that such an A is unique.) 

Given a rational function r on X one can assign to it, similarly 
1 ■' the case k = IR or C , a differential form dr which is, at each point 

i where r is defined, a linear function from the tangent line of P to k . 

Def. 4: A differential form cj on X is a function defined on an open 
.ubset A of X that assigns to each P € A a linear function to k from 
Mif tangent line of X at P and such that it can be written in a neighbour- 

of P as for some rational functions r,s Again if A is maximal, 

x A is called the set of poles of w . 

We remark that in the case k = <C the curves are the same as the conpact 
> i«mann surfaces and in the general case the rational functions (resp. 

Mi lferentials) play the same role as the meromorphic functions (resp. 

• IM Lerentials) on the Riemann surfaces. 

As in the case of (R and <C one can find a local uniformising parameter 

establishing an isomorphism (i.e. a map carrying all the properties from 

Mi< curve to its image) from a neighbourhood of every point of X to an open 

<ubset of k (again in the Zariski topology). In this parameter a 

• iiiional function r can be developed in a power series Za z n , n e Z, 

n 0 n 0 

• ' k, a ^ 0 . If n < 0 , then the point corresponding to z = 0 is 

u 

>• i-ule of z , and _n Q (which does not depend on the choice of the parameter 

•“» can be proved) is called the order of the pole. If n » -1 , then the 

is called simple and the function is said to have residuce a ^ at this 

i ••!«•. If n > 0 , then the function has a zero at z = 0 and n 

0 __ 0 


is called 






the order of the zero. Similarly a differential form can be written as 
00 

( Z a z ) dz and the same definitions for zeroes and poles can be given. 
n n 
o 

Consider now the free abelian group generated by the points of X , 

i.e. the set G = { I n.P.: n. 6 Z,P. e x} with the cbvious operation of 
.,1111 

i=l 

addition. An element of G is called a divisor of the curve. Given a 

rational function r or a differential u on a curve, it can be proved that 

it has finitely many zeroes and poles. Denote the zeroes as P, ,.. . ,P , 

1 s 

the poles as Q^,...,Q fc and the corresponding orders n^,...,n^ m^,...,m fc 

and associate to it the divisor In.P. - Zm.Q. denoted by (r) or (w) in 

ii 2 j 

the corresponding cases. A divisor of the form (r) where r is a rational 

function is called a principal divisor and a divisor of the form (co) where 

co is- a differential is called a canonical divisor. 

Let deg:G -+ X be the function deg(£n_^Pj = Zn_^ . It is called the degron 

If a divisor D = In.P, is such that n. > O v/ i , then it is called a 
ii i y 

positive divisor. If D and D' are divisors, then we say that D is 

greater than or equal to D' (denoted by D > D 1 ) if D-D' ^ O i.e. is 

positive. 

Given a divisor D , let L(D) be the set {r, rational function: 

(r) + D > 0} u {0} . It is a vector space over k and one can prove that it 

is finite dimensional. Its dimension is denoted by t (D) . Similarly define 

#■ 

the space I(D) with differentials in the place of functions and denote its 
dimension, which is also finite, by i(D) . The next theorem connects Z(D) 
with i(-D) and is the most important single theorem in the theory of 
algebraic curves. 

Theorem (Riemann-Poch) Given a curve X , there is an integer g 
attached to X such that for every divisor D we have 
£(D) = deg D - g + 1 + i(-D) . 

In the case k = C , the curve can be viewed as a Riemann surface, so 
it has a topological genus g' , given by the number of handles in its 

58 





monical topological foim as a sphere with handles. It can be proved that in 

"‘ lu case g = g ' < s ° by this analogy we call g the genus of X in the 
r Moral case. 

Still for k = <E , by Cauchy's theorem a tunction has the same number of 
"° eS ^ P° les c °unted with multiplicities so deg (r) =0 for a principal 
"visor and by Liouville's theorem a function with no poles is constant. It 
uot surpnsmg that the same holds for the general case and we will use 
'iilu in what follows. 

It can also be proved that the degree of a canonical divisor is 2g - 2 
3. Codeyarising from corves 

Let k be a finite field with q elements and X a curve over k 
{ p 0 /.y /P n } • X is finite because k? n is finite. Let 

maP 0 + P 1 + ••• + p n be a of X where ael 2g-2<a<n + g- 

iitj "ue we suppose n > g - 1 . 

Consider the vector space I (D) over k and the linear map res:I(D) + k n 

(res p u,... ,res p w) , where res p ui is the residue at P. of <n , 

1 n ± 1 

'* , lned also when p i is not s P°le of <u as 0 . since o> e I(D) has at 

' slm P le P°les at P ± and no others, res is well-defined. This map is 

)«ctxve smce if resw= 0 , then u has no poles, and also it has at 

a zero of order a at P Q . lherefore deg(m) > a B*t since 

‘ ) 2g 2 and a > 2g - 2 this is a contradiction proving the 

|*ictivity of res . Let C be the code given by the image of res . 

The weight p of res u is the number of poles of u . If N is the 

of te^oes of u counted with multiplicities, then 

'' = degt “ ) = 2g - 2 < s ° P = N - (2g - 2) i a - (2g - 2) , since a 

at least a zero of order a at P Q , so w (C) £ (a - (2g - 2))/n . 

"y Riemann-Roch, d(C) = £(-D) - deg(-D) + g- l= n- a+ g- l+ l(-D) . 

■ii. ialore, y (C) > (n - a + g - 1)/ n , so 

' 1 y(C) k (n-g + l)/n = l- S. + I 

n n 


. These codes will be good when 





n is as big as possible compared with g . Let us define then 


A (g) 

A^(g) = max{#X, X curve over k with genus g} and A^ = lim sup —^— 

The celebrated Riemann hypothesis for curves over finite fields proved 
by A. Weil (see [1] for a simple proof) asserts that if X is a curve with 
N points then 

, , h h h 

|N - (q + 1) | < 2q\, . Therefore N < 2gq + q + 1 so A^(g) < 2gq + q + 1 

h q 1 

so A^ ^ 2q . This means that the number 1 - * + — that approaches 

1 - — as q ■+ 00 is not much greater than 1 - Tr~h. . If this bound 
A 2q 

q 

could be obtained, the resulting codes would be the best possible. The 
known bounds for codes show that this is not possible for q = 2 or 3 . 

Qn the other hand Drinfeld and Vladut (unpublished, see [5]) proved that 
A^ < g^-l , improving Weil's bound, and Ihara constructed curves over fields 
with p^ m elements, p prime > 7 with enough points to guarentee that 
A =Jq - 1 in this case (see £,3"]). These curves give some of the best known 
codes but in applications one uses mainly q = 2 and 3 . Very little is 
known in such cases apart from Serre's recent calculation of A^(g) for 
g 50 and a few more (impublished) . 


Added in proof: Some unofficial rumours coming from Hollywood say that 
the next film in the James Bond series marking the retum of Sean Connery 
as Bond will be entitled "The Terrible Prof. Bourbaki". 
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Solutions to Problems Drive 




X 



X 

X 


X 

X 

X 

X 

X 


X 


X 

X 

X 




X 




i) 19924. one = 15,14,5 as 0 is the 15th letter of the alphabet etc. 

ii) 98. The first digit of each number comes from the decimal 

expansion of tt and the second from e . 


Team 


P W 


D L F A 


Pts. 


England 

Wales 

Ireland 

Scotland 



England-Wales draw 2-2 


Planes AOD, BOE, COF . 





3 

7 

3 

4 

9 

1 

6 

8 

3 

0 

9 

5 

4 

5 

2 

1 

7 

5 

jJ 

6 

9 

4 

4 

9 

5 
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Yes. If it is homeomorphic to a torus. 


5 : 2 


None. 


(Other plausible answers were also found.) 

Take all even permutations of the line segments, 
joining them together as appropriate. 


8 = 4x (3 + 1-2) 

9 = 3x4 - (2+1) 
10=2x4 + 3-1 
11=4x3-2 + 1 

12 = (3 - 1) x (2 + 4) 









x ! 1 


II. 3 = lx4-3 + 2 

4 = 2 x (1 + 3) - 4 

5 = lx3 + 4- 2 

6 = 4x2-3 + l 

7 = t 3 + 4 x (2 - 1) 
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